#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		string son,mat,str;
		cin>>son>>mat;
		int n=son.size();
		bool flag=false;
		for(int k=1;k<=son.size();k++,n--)
		{
			for(int i=0,j=n;i+j<=son.size();i++)
			{
				str=son.substr(i,j);
				int pos=mat.find(str);
				if(pos != mat.npos)
				{
					printf("%d\n",son.size()+mat.size()-j*2);
					flag=true;
					break;
				}
			}
			if(flag) break;
		}
		if(!flag) printf("%d\n",son.size()+mat.size());
	}
	return 0;
}
